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DETAILED ACTION 

Applicant's Amendment filed 6 th August 2007 is acknowledged. 

Claims 1,2,3,6,8,9,10,11,17,18,19 and 23-26 have been amended. 

Claim 12 has been cancelled. 

Claims 1-1 1 and 13-26 are still pending in the present application. 
This action is made FINAL. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S:C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 

USPQ 459 (1966), that are applied for establishing a background for determining 

obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

This application currently names joint inventors. In considering patentability of 

the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 

the various claims was commonly owned at the time any inventions covered therein 

were made absent any evidence to the contrary. Applicant is advised of the obligation 

under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
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not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

Claims 1, 6, 17 and 23 rejected under 35 U.S.C. 103(a) as being unpatentable 
over Xie et al ("Cell Discarding Policies Supporting Multiple Delay and Loss 
Requirements in ATM Networks") in view of Aukia et al (U.S 6,594,268 B1 ). 

Consider claims 1, 6, 17 and 23, Xie et al clearly show and disclose a method, a 
Metropolitan Network (ATM-Ethernet) switch and apparatus for scheduling high-priority 
packets by determining a maximum queuing delay allowed for 2 or more cells/packets 
(as shown on pg. 1078 table 1 with 4 traffic flows). Upon arrival of a/each cell, a deadline 
time, which determines the priority, is assigned to that cell. The cells are transmitted in 
the order of their deadlines according to Earliest-Deadline-First scheduling scheme, 
which clarifies a cell that has smallest maximum queuing delay has higher transmission 
priority over others (pg. 1076 left-hand-side lines 4-18, 46-60; right-hand-side lines 24- 
55). To clarify, Xie et al further disclose the deadline (as node exit delay ) is the sum of 
arrival (entry) time and a maximum queuing delay Dj (pg. 1076 right-column lines 36-47] 
fig. 1). However, Xie et al did not specifically mention the Dj as a maximum per-hop 
delay. Aukia et al disclose calculating end-to-end delay time for packets using 
maximum per-hop delay (col. Klines 28-42, 62r67&col. 77lines 1-7\ table 2). It would 
have been obvious to one of ordinary skill in the art at the time the invention was made 
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to apply a maximum per-hop delay taught by Aukia et al into the node exit (deadline) 
delay of Xie et al for similar delay calculation purposes. 

Claims 8-12 and 15 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Onvural et al (U.S Pub 2002/0150115 A1) in view of Aukia et al (U.S 6,594,268 
B1). 

Consider claims 8-12, Onvural et al clearly show and disclose a method to 
schedule high-priority packets by utilizing a sorter 14 embodied in a scheduler 70 that 
assigns an arrival time to an incoming packet of a queue, stores the packet into a slot (a 
certain position ) and eventually locates to table 40142144 (acting as POS table), schedules 
the packet to be transmitted on a single outgoing link 18 to an intended destination 
(paragraphs 0019-20, 23-24 & 39; fig. 1 & 3). Onvural et al further disclose array 19 
(acting as Qmax table) that stores a maximum delay allowed for the input queues 12 
(paragraph 0025\ fig. 2). Together, the 2 tables - table 40142144 (POS table) and the 
array 19 (Qmax table) - determine a timestamp (for determining which packet has the 
higher-priority), which is the sum of the arrival time and the maximum delay allowed 
(paragraphs 0027-28). However, Onvural et al did not specifically mention the Di as a 
maximum per-hop delay. Aukia et al disclose calculating end-to-end delay time for 
packets using maximum per-hop delay (col. 16 lines 28-42, 62-67 & col. 1 7 lines f-7; 
table 2). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to apply a maximum per-hop delay taught by Aukia et al into the 
node exit (deadline) delay of Onvural et al for similar delay calculation purposes. 
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Consider claim 15, Onvural et al, as modified by Aukia et al, clearly show and 
disclose a method in which a timestamp is assigned to a packet according to an 
Earliest-Deadline-First (EDF) scheduler and the sorter (14) /slots (26), in which the slots 
eventually locate to table 40142144 to act as a POS/first table, determines the packet 
order (based on higher-priority) upon the packet arrival to the input queue (paragraphs 
0022-27 & 39; figs. 1-3). Therefore, the updating of a first table takes place when a 
high-priority packet enters the queue. 

Claims 2, 5, 18, 21, 24 and 25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Xie et al ("Cell Discarding Policies Supporting Multiple Delay and 
Loss Requirements in ATM Networks") in view of Aukia et al (U.S 6,594,268 B1) and in 
further view of Onvural et al (U.S Pub 2002/0150115 A1). 

Consider claims 2, 18, 24 and 25, and as applied to claims 1, 17, 23 and 24, Xie 
et al, as modified by Aukia et al, clearly show the claimed method and packet switch. 

However, Xie et al, as modified by Aukia et al, did not explicitly mention a POS 
table that lists, for each high-priority packet that has entered the switch, a position of the 
high-priority packet in a queue of the switch, a time the high-priority packet entered the 
queue, and an intended destination of the high-priority packet; means for creating a 
Qmax table for storing a maximum allowed queuing delay for each of several possible 
intended destinations; and means for using the Qmax table and the POS table to 
determine the maximum queuing delay allowed for each of the high-priority packets in 
the queue of the switch. 
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In the same field of endeavor, Onvural et al disclose a sorter 14 embodied in a 
scheduler 10 that assigns an arrival time to an incoming packet of a queue, stores the 
packet into a slot (a certain position ) and eventually locates to table 40/42/44 (acting as 
POS table), schedules the packet to be transmitted on a single outgoing link 18 to an 
intended destination (paragraphs 0019-20, 23-24\ fig. 1 & 3). Onvural et al further 
disclose array 19 (acting as Qmax table) that stores a maximum delay allowed for the 
input queues 12 (paragraph 0025] fig. 2). Together, the sorter/slot combination (POS 
table) and the array (Qmax table) determine a timestamp (for determining which packet has 
the higher-priority), which is the sum of the arrival time and the maximum delay allowed 
(paragraphs 0027-28). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention was made to incorporate the teachings of a POS table that 
lists, for each high-priority packet that has entered the switch, a position of the high- 
priority packet in a queue of the switch, a time the high-priority packet entered the 
queue, and an intended destination of the high-priority packet; means for creating a 
Qmax table for storing a maximum allowed queuing delay for each of several possible 
intended destinations; and means for using the Qmax table and the POS table to 
determine the maximum queuing delay allowed for each of the high-priority packets in 
the queue of the switch as taught by Onvural et al, in the method and packet switch of 
Xie et al and Aukia et al, for the purpose of scheduling data transmission according to 
their earliest deadlines. 
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Consider claim 5, and as applied to claim 2, Xie et al, as modified by Aukia et al, 
clearly show and disclose the claimed method. 

However, Xie et al, as modified by Aukia et al, did not explicitly mention 
updating of a first table takes place when a high-priority packet enters the queue. 

In the same field of endeavor, Onvural et al clearly show and disclose a method 
in which a timestamp is assigned to a packet according to an Earliest-Deadline-First 
(EDF) scheduler and the sorter (14) /slots (26) in which the slots eventually locate to 
table 40142144, acting as a POS/first table, determines/updates the packet order (based 
on higher-priority) upon the packet arrival to the input queue (paragraphs 0022-27; figs. 
1-3). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention was made to incorporate the teachings of updating of a first 
table takes place when a high-priority packet enters the queue as taught by Onvural et 
al, in the method of Xie et al, as modified by Aukia et al, for the purpose of ensuring 
the packet with the highest priority regardless of queue-entering order is being 
transmitted first. 

Consider claim 21, and as applied to claim 18, Xie et al, as modified by Aukia et 
al, clearly show and disclose the claimed apparatus except the means for updating the 
POS table each time a new high-priority packet enters the queue. 

In the same field of endeavor, Onvural et al disclose a method in which a 
timestamp is assigned to a packet according to an Earliest-Deadline-First (EDF) 
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scheduler and the sorter (14) /slots (26), in which the slots eventually locate to table 
40/42/44 to act as a POS/first table, determines the packet order (based on higher- 
priority) upon the packet arrival to the input queue (paragraphs 0022-27 & 39; figs. 1-3). 
In summary, the updating of a first table takes place when a high-priority packet enters 
the queue. 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention was made to incorporate the teachings of the means for 
updating the POS table each time a new high-priority packet enters the queue as taught 
by Onvural et al, in the apparatus of Xie et al, as modified by Aukia et al, for the 
purpose of ensuring the packet with the earliest (time) deadline to be transmitted first 
regardless of queue-entry order. 

Claims 3, 19 and 26 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Xie et al ("Cell Discarding Policies Supporting Multiple Delay and Loss 
Requirements in. ATM Networks") in view of Aukia et al (U.S Pat 6,594,268 B1) and 
Onvural et al (U.S Pub 2002/0150115 A1), as applied to claims 2, 18 and 24, and in 
further view of Henderson et al (U.S Pub 2003/0154328 A1). 

Consider claims 3, 19 and 26, and as applied to claims 2, 18 and 24, Xie et al 
clearly show and disclose the claimed method and apparatus. 

However, Xie et al did not explicitly mention label switched paths (LSP) being 
applied between a switch and intended destinations. 
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In a related field of endeavor, Henderson et al disclose the usage of an ethernet 
metropolitan area network with VPLS bridging and label switched routers (LSR) for 
scheduling/prioritizing queues for transmission; therefore, the application of LSRs 
entails that label switched paths (LSP) are used to route packets to their destinations 
(paragraphs 0017,19, 36-39 & 41). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention was made to incorporate the teachings of label switched paths 
(LSP) being applied between a switch and intended destinations as taught by 
Henderson et al, in the method and apparatus of Xie et al, as modified by Onvural et 
al and Aukia et al, for the purpose of supporting rerouting of packets quickly in case of 
link and/or router failure. 

However, Xie et al in view of Onvural et al and Henderson et al did not 
explicitly mention the determining a number of hops along a path; and dividing a 
maximum queuing delay allowed for the path by the number of hops along the path to 
determine the maximum queuing delay allowed for each hop. 

In the same field of endeavor, Aukia et al disclose an end-to-end/maximum 
delay time being divided into per hop delays or end-to-end delay + maximum number of 
hops for the packet flow (col. 16 lines 28-42, 62-67 & col. 77 lines 1-7). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention was made to incorporate the teachings of determining a 
number of hops along a path; and dividing a maximum queuing delay allowed for the 
path by the number of hops along the path to determine the maximum queuing delay 



Application/Control Number: 1 0/700,023 Page 1 0 

Art Unit: 2616 

allowed for each hop as taught by Aukia et al, in the method and apparatus of Xie et al, 
and as modified by Onvural et al and Henderson et al, for the purpose of knowing 
whether the packet flow occupies more than a predetermined level of bandwidth. 

Claims 7 and 22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Xie et al {"Cell Discarding Policies Supporting Multiple Delay and Loss Requirements in 
ATM Networks") in view of Aukia et al (U.S Pat 6,594,268 B1), and in further view of 
Huang et al (U.S Pat 6,546,013 B1). 

Consider claims 7 and 22, and as applied to claims 1 and 17, Xie et al, as 
modified by Aukia et al, clearly show and disclosed the claimed invention except a 
queue that is capable of performing an n-packet look-ahead. 

In the same field of endeavor, Huang et al disclose MPEG packets lining up in a 
channel/queue as shown in figure 2 have the ability to look ahead "n" time slices (col. 3 
lines 66-67, col. 4 lines 1-11 & col. 5 lines 57-60). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention was made to incorporate the teachings of a queue that is 
capable of performing an n-packet look-ahead as taught by Huang et al, in the method 
and apparatus of Xie et al, as modified by Aukia et al, for the purpose of seeing 
whether the system have sufficient bandwidth to accommodate video data, for output. 
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Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over Onvural 
et al (U.S Pub 2002/0150115 A1) in view of Aukia et al (U.S Pat 6,594,268 B1) and in 
further view of Henderson et al (U.S Pub 2003/0154328 A1). 

Consider claim 13 and as applied to claim 8, Onvural et al, as modified by Aukia 
et al, clearly show and disclose the claimed method and apparatus. 

However, Onvural et al, as modified by Aukia et al, did not explicitly mention 
label switched paths (LSP) being applied between a switch and intended destinations. 

In a related field of endeavor, Henderson et al disclose the usage of an ethernet 
metropolitan area network with VPLS bridging and label switched routers (LSR) for 
scheduling/prioritizing queues for transmission; therefore, the application of LSRs 
entails that label switched paths (LSP) are used to route packets to their destinations 
(paragraphs 0017,19, 36-39 & 41). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention was made to incorporate the teachings of label switched paths 
(LSP) being applied between a switch and intended destinations as taught by 
Henderson et al, in the method and apparatus of Onvural et al, as modified by Aukia 
et al, for the purpose of supporting rerouting of packets quickly in case of link and/or 
router failure. 

However, Onvural et al in view of Henderson et al did not explicitly mention the 
determining a number of hops along a path; and dividing a maximum queuing delay 
allowed for the path by the number of hops along the path to determine the maximum 
queuing delay allowed for each hop. 
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In the same field of endeavor, Aukia et al disclose an end-to-end/maximum 
delay time being divided into per hop delays or end-to-end delay + maximum number of 
hops for the packet flow (col. 16 lines 28-42, 62-67 & col. 1 7 lines 1-7). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention was made to incorporate the teachings of determining a 
number of hops along a path; and dividing a maximum queuing delay allowed for the 
path by the number of hops along the path to determine the maximum queuing delay 
allowed for each hop as taught by Aukia et al, in the method and apparatus of Onvural 
et al, and as modified by Henderson et al, for the purpose of knowing whether the 
packet flow occupies more than a predetermined level of bandwidth. 

Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Onvural 
et al (U.S Pub 2002/0150115 A1) in view of Aukia et al (U.S Pat 6,594,268 B1), 
Henderson et al (U.S Pub 2003/0154328 A1) and Guerin et al (U.S Pub 
2003/0072270 A1). 

Consider claim 14, and as applied to claim 8, Onvural et al, as modified by 
Aukia et al, clearly show and disclose the claimed method. 

However, Onvural et al, as modified by Aukia et al, did not explicitly disclose 
the creation of Qmax table is only performed once during LSP setup. 

In a related field of endeavor, Henderson et al disclose the usage of an ethernet 
metropolitan area network with VPLS bridging and label switched routers (LSR) for 
scheduling/prioritizing queues for transmission; therefore, the application of LSRs 
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entails that label switched paths (LSP) are used to route packets to their destinations 
(paragraphs 0017,19, 36-39 &41). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention was made to incorporate the teachings of label switched paths 
(LSP) being applied between a switch and intended destinations as taught by 
Henderson et al, in the method and apparatus of Onvural et al, as modified by Aukia 
et al, for the purpose of supporting rerouting of packets quickly in case of link and/or 
router failure. 

However, Onvural et al, as modified by Aukia et al and Henderson et al, did 

not explicitly disclose the creation of Qmax table is only performed once during a path 
setup. 

In the same field of endeavor, Guerin et al disclose a route table , which stores 
information such as maximum delay through a path, is constructed , initialized and 
updated after path origin and destination address are defined (paragraphs 0005-6, 51- 
52; figs. 2-5). Therefore, it is obvious that the table, is only built once and no 
reconstruction of the table (only updating of table entries) would take place. 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention was made to incorporate the teachings of the creation of Qmax 
table is only performed once during a path setup as taught by Guerin et al, in the 
method of Onvural et al, and as modified by Aukia et al and Henderson et al, for the 
purpose of avoiding unnecessary overhead during packet routing process. 
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Claim 16 is rejected under 35 U.S.C. 103(a) as being unpatentable over Onvural 
et al (U.S Pub 2002/0150115 A1) in view of Aukia et al (U.S Pat 6,594,268 B1), as 
applied to claim 8, and in further view of Huang et al (U.S Pat 6,546,013 B1). 

Consider claim 16, and as applied to claim 8, Onvural et al, as modified by 
Aukia et al, clearly show and disclose the claimed method except a queue that is 
capable of performing an n-packet look-ahead. 

In the same field of endeavor, Huang et al disclose MPEG packets lining up in a 
channel/queue as shown in figure 2 have the ability to look ahead "n" time slices (col. 3 
lines 66-67, col. 4 lines 1-11 & col. 5 lines 57-60). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention was made to incorporate the teachings of a queue that is 
capable of performing an n-packet look-ahead as taught by Huang et al, in the method 
and apparatus of Onvural et al, as modified by Aukia et al, for the purpose of seeing 
whether the system have sufficient bandwidth to accommodate video data for output. 

Claims 4 and 20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Xie et al ("Cell Discarding Policies Supporting Multiple Delay and Loss Requirements in 
ATM Networks") in view of Aukia et al (U.S Pat 6,594,268 B1), Onvural et al (U.S Pub 
2002/0150115 A1) and Henderson et al (U.S Pub 2003/0154328 A1) as applied to 
claims 2 and 18, and in further view of Guerin et al (U.S Pub 2003/0072270 A1). 
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Consider claims 4 and 20, and as applied to claim 2 and 18, Xie et al, as 
modified by Onvural et al clearly show and disclose the claimed method. 

However, Xie et al, as modified by Aukia et al and Onvural et al did not 
explicitly disclose the creation of Qmax table is only performed once during LSP setup. 

In a related field of endeavor, Henderson et al disclose the usage of an ethernet 
metropolitan area network with VPLS bridging and label switched routers (LSR) for 
scheduling/prioritizing queues for transmission; therefore, the application of LSRs 
entails that label switched paths (LSP) are used to route packets to their destinations 
(paragraphs 0017,19, 36-39 & 41). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention was made to incorporate the teachings of label switched paths 
(LSP) being applied between a switch and intended destinations as taught by 
Henderson et al, in the method and apparatus of Xie et al, and as modified by Aukia 
et al and Onvural et al, for the purpose of supporting rerouting of packets quickly in 
case of link and/or router failure. 

However, Xie et al, as modified by Aukia et al, Onvural et al and Henderson et 
al, did not explicitly disclose the creation of Qmax table is only performed once during a 
path setup. 

In the same field of endeavor, Guerin et al disclose a route table , which stores 
information such as maximum delay through a path, is constructed , initialized and 
updated after path origin and destination address are defined (paragraphs 0005-6, 51- 
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52; figs. 2-5). Therefore, it is obvious that the table is only built once and no 
reconstruction of the table (only updating of table entries) would take place. 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time of the invention was made to incorporate the teachings of the creation of Qmax 
table is only performed once during a path setup as taught by Guerin et al, in the 
method of Xie et al, and as modified by Aukia et al, Onvural et al and Henderson et 
al, for the purpose of avoiding unnecessary overhead during packet routing process. 

Response to Arguments 

Applicant's arguments filed 6 th August 2007 with respect to claims 1, 6, 8, 17 and 
23 have been considered but are moot in view of the new ground(s) of rejection. 

Applicant's arguments filed 6 th August 2007 with respect to claim 8 have been 
considered but they are not persuasive. 

For claim 8, the applicants argue there are no second table to store maximum 
allowed per-hop queuing delay for each several intended destinations or using first and 
second tables to determine a node exit delay requirement for each high priority packet. 
The examiner interprets the two tables as: 1) table 40142144 (acting as POS table), which 
schedules the packet to be transmitted on a single outgoing link 18 to an intended 
destination (paragraphs 0019-20, 23-24 & 39; fig. 1 & 3); and 2) array 19 (acting as 
Qmax table) that stores a maximum delay allowed for the input ( packets ) queues 12 
(paragraph 0025\ fig. 2); wherein together, the 2 tables - table 40142144 (POS table) and 
the array 19 (Qmax table) - determine a timestamp (for determining which packet has the 
higher-priority), which is the sum of the arrival time and the maximum delay allowed 
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(paragraphs 0027-28). Onvural et al obviously meets the concerned limitations as 
written in the claim. The amended per-hop limitation is met by Aukia et al reference. 

Conclusion 

Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office Action. Accordingly, this action is made Final. See MPEP 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Xavier Wong whose telephone number is (571) 270- 
1780. The examiner can normally be reached on Monday through Friday 8 am - 5 pm 
(EST). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Seema Rao can be reached on (571) 272-3174. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access.to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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